public class merge {
    class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            int[] sorted=new int[m+n];
            int i=0;
            int j=0;
            int t=0;
            while(i<nums1.length&&j<nums2.length) {
                if(nums1[i]>nums2[j]) {
                    sorted[t]=nums2[j];
                    j++;
                }else {
                    sorted[t]=nums1[i];
                    i++;
                }
                t++;
            }
            if(i==nums1.length) { //nums1遍历完,将nums2数据插入
                while(j<nums2.length) {
                    sorted[t]=nums2[j];
                    j++;
                    t++;
                }
            }
            if(j==nums2.length) { ////nums2遍历完,将nums1数据插入
                while(i<nums1.length) {
                    sorted[t]=nums1[i];
                    i++;
                    t++;
                }
            }
            for(int k=0;k<nums1.length;k++) {
                nums1[k]=sorted[k];
            }
        }
    }
}
